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Abstract. We study a finite dimensional quadratic graded algebra Rr 
defined from a finite ranked poset F. This algebra has been central to 
the study of the splitting algebras Ar introduced by Gelfand, Retakh, 
Serconek and Wilson, [3] . Those algebras are known to be quadratic 
when F satisfies a combinatorial condition known as uniform. A central 
question in this theory has been: when are the algebras Koszul? We 
prove that Rr is Koszul and T is uniform if and only if the poset V 
is Cohen-Macaulay. We also show that the cohomology of the order 
complex of F can be identified with certain cohomology groups defined 
internally to the ring Rr, Hn r (n,0) (introduced in [2]) whenever V is 
Cohen-Macualay. Finally, we settle in the negative the long-standing 
question: Does numerically Koszul imply Koszul for algebras of the 
form Rr- 



We fix, once and for ever, a field F. All topological cohomology groups 
are calculated with coefficients in F. 

Let r be a finite ranked poset with unique minimal element * and strict 
order <. Write x — > y if x covers y in the usual sense. The F- algebra Rr 
has generators r x for * ^ x £ V and relations 



In the literature this algebra was denoted B(T) in [TO] and [8] and R(T) in 



Key words and phrases. Koszul algebra, splitting algebra, Cohen-Macaulay poset, nu- 
merically Koszul, order complex. 
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The quadratic dual of this algebra, A' r = R r also has generators r x for 
* 7^ x € r and relations 

whenever x — > y and x — > z. 



If r satisfies a simple combinatorial property known as uniform (see 2.2) 
then A' r is a deformation of the splitting algebra A-p = A{F) of the poset 
r, as introduced in [I] (the phrase splitting algebra did not come into use 
until [10J and [2J). Splitting algebras are related to the problem of factoring 
non-commuting polynomials. 

The two main problems related to these various algebras have been: A) 
calculate the Hilbert series and B) determine exactly when the algebras 
satisfy the Koszul property. The first question was answered in the papers 
[3] , [9] and [8] . Some progress was made on the second question in [2] , with 
a subset of those same results appearing in [TO]. This paper substantially 
improves on those results. 

The paper [2] introduced certain cohomology groups internal to the ring 



i?r : Hn r (n,k) (see 2.6). Our first main theorem shows that these coho- 
mology groups, when is Koszul, capture all of the cohomology of the 
topological space associated to the order complex of F. 

Theorem 1.1. Let T be a uniform ranked poset for which Ry is Koszul and 
let Y be the total space of the order complex of F \ {*}. Then H n (Y) = 
Hr t {ji : 0) for all n. 

Our second main theorem classifies all ranked posets that are uniform and 
for which Ry is Koszul. Recall that a poset is Cohen-Macaulay relative to 
a field F if and only if the order complex of any open subinterval (a, b) has 
non-zero reduced homology (or equivalently cohomology) only in the degree 
equal to its dimension. 

Theorem 1.2. Let F be a finite ranked poset. Then F is uniform and Ry 
is Koszul if and only if F is Cohen-Macaulay. 



We note that A' v is Koszul if and only if i?r is Koszul and that either of 
these algebras being Koszul implies Ay is Koszul ([5], 4.7.1). It is not known 
to us at this time if the Koszul property for Ay implies the Koszul property 
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for A' r . Hence the theorem only answer the Koszul question for A-p in one 
direction. 

We further note that the Cohen-Macaulay property is relative to the field 
F and hence there exist many examples of posets T for which the Koszul 
property of Rr is relative to F as well. 

Another outstanding question about the algebras Rr relates to numerical 
Koszulity. A quadratic algebra R, with quadratic dual algebra R l , and 
HUbert series H(R,t), is said to be numerically Koszul if 

H(R, -t)-H(R-,t) = 1. 

All Koszul algebras are numerically Koszul, but the converse is generally 
false. It was not known previously if the algebra Rr could be numerically 
Koszul without being Koszul. This is answered by the following theorem. 

Theorem 1.3. There exist uniform ranked posets T, including cyclic posets, 
for which the algebra Rr is numerically Koszul but not Koszul. 



We give a general construction of such examples and use that construction 



to provide a non-cyclic example in 8.12 By ad-hoc methods we give one 



specific cyclic example in 8.13 



The defining relations of the algebras Rr and A' r are extremely simple. 
We find it intriguing that these algebras satisfy a theorem analogous to the 
many classical (see for example pQ, [7] and [12]) and neo-classical (see for 
example [6j and [13]) theorems that associate the Cohen-Macaulay property 
to some algebraic or homological property of a class of rings. 

The outline of our paper is as follows: Section 2 provides basic definitions 
such as uniform and Hji r (n, k) and reviews some results from [2J. Section 3 
reviews the definitions of the order complex and the associated cohomology 



groups. Theorem 1.1 is then proved as Theorem 4.2 Section 5 is a short 



digression to connect our results to those of |8]. Theorem 1.2 is proved as 



Theorem 6.2 We discuss a few examples in Section 7. Section 8 of the paper 
is quite technical and intended for those readers interested in the question 
of numerical Koszulity. In that section we prove Theorem 1.3 via 

em 



8.12 and 
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2. Definitions and preliminaries 
We start with basic notation related to ranked posets. 

Definition 2.1. Let T be a poset with unique minimal element * and strict 
order <. We say T is ranked if for all b G T, any two maximal chains in [*, b] 
have the same length. The length of such a maximal chain is then referred 
to as the rank of b and written rkr(b). Let T(k) be the elements of T of rank 
k. 

(1) r is pure of rank d if rkr(x) = d for every maximal element of T. 

(2) T x denotes the interval [*,x] in V. 

(3) r is cyclic if T = T x for some x G T. 

(4) For any x G T, S x (k) = {y G T x \ rk T (y) = rkr(x) - k}. 

For any a < b, we say that b covers a, written b — > a, if the closed interval 
[a,b] has order 2, or equivalently o G S'b(l)- This makes T into a directed 
graph that is often referred to as a layered graph. 

We recall the definition of uniform from [1] . 

Definition 2.2. Let T be a ranked poset. For x G T and a, 6 G write 
a ~ x 6 if there exists c G 5a (1) n S&(1) and extend ~ x to an equivalence 
relation on S x (l). We say that T is uniform if, for every x G T, ~ x has a 
unique equivalence class. 

We next define the if-algebras we are interested in studying. 

Definition 2.3. Let T be a finite ranked poset. Let Vr be the F-vector 
space with basis elements r x , * / i G T. For each k > and * / i 6 T, set 

r x (k) = r y Let Jp be the quadratic ideal of the free (tensor) algebra 

y£S x (k) 

F(Vr) generated by the elements: 

(1) r x (g> r y for all pairs {x,y} such that y S x (l), 

(2) r x (8) r x (l) for all x. 

Then is the F-algebra F(Vr)//r and we continue to write r x for the 
generators of Rr- 

The algebra i?r can be graded in several convenient ways, but we will only 
use the standard connected grading Rr = ® Rr,n in which the generators 

n>0 
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r x have degree 1. One fundamental observation about Ry (cf. [2]) is: 



R T ,+ = r x R r . 

We will use this observation repeatedly and without further comment. 

Recall that a graded connected F-algebra is said to be Koszul if the as- 
sociated bigraded Yoneda algebra Ext^* (F, F) is generated by Ext]^ 1 (F, F) 
as an F-algebra. Koszul algebras must be quadratic and there are many 
equivalent ways to define them (see for example [S]). 

We will say that a finite ranked poset T is Koszul if the algebra Ry is 
Koszul. We warn the reader that this is an abuse of notation since we know 
from [2] that this definition is dependent on the field F. That is, there are 
posets r such that the property "i?r is Koszul" is dependent on the field F. 

The following result from [2] is extremely useful and will be used repeat- 
edly without further comment. 

Theorem 2.4. If the poset T is uniform, then T is Koszul if and only ifT x 
is Koszul for every * / x £ T . 

The Koszul property is closely related to certain cohomology groups built 
from the ring Ry- We describe these in the next two definitions. 

Definition 2.5. Let T be a finite uniform ranked poset. 

(1) cLy = Yl r x ^ Rr,i- Also let oIy denote the function dr : Rr Rr 
given by left (but never right) multiplication by oIy- 

(2) For all n > k > 0, set i?r(^ ; k) = Yl r yRr,n-k- 

rkr(y)=n+l 

From the definition of Ry it is clear that Ry has a spanning set of mono- 
mials of the form r^ 2 ■ ■ ■ r^. where b\ — > 62 — > ■ ■ ■ — > bj. The space 
RY(n, k) is then the span of such monomials for which rAr(fti) = n + 1 and 
rkY(bj) = k + 1. The degree of such a monomial is n — k + 1. 

From the definitions we see at once that (<ir) 2 = 0. In particular, for each 
k > we have a cochain complex: 

• • • R v {n - 1, k) % R r (n, k) % R r (n + l,k)--- 
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It is useful to note the folllowing. Let dp = r y> so that dr = Yin ^r- 

rk(y)=n+l 

Then the cochain complex above is the same as: 

d n d n+1 

■ ■ ■ R r (n - 1, k) -A R T (n, k) — — > R r (n + 1, k) ■ ■ ■ 

Definition 2.6. For each k > 0, we will denote the cohomology of the 
complex above, H n (Rr(-, k),dp), by Hu r (n, k), or more simply as Hr(n, k). 

It is sometimes convenient to augment each of the cochain complexes 
Rr(-,k) by defining F — > R(k,k) via 1 i— >■ d r . We denote the cohomology 
of the augemented complex by Hr(n,k). Please note that this differs from 
-ffr(^) k) in cohomology degree k, not 0. 

The following important theorem from [2] explains how the internal co- 
homology groups Hr are related to the Koszul property of the algebra Rr- 
This is the primary inductive tool for lifting the Koszul property from rank 
d to rank d + 1. 

Theorem 2.7. Assume T = T x is a cyclic uniform ranked poset of with 
rkr(x) = d + 1. Then 

(1) H T (k, k)=¥ for all0<k<d. 

(2) Hy(u, k) = if n = d or d — 1 and k < n. 

(3) Assume T z is Koszul for every z < x. Then T is Koszul if and only if 
H T (n, k) = for all < k < n < d - 2. 

Proof This is 3.7 and 3.8 of [2]. □ 

Remark 2.8. Despite a remark to the contrary in [2j, neither the cyclic 
hypothesis nor the "inductive" hypothesis can be removed from part (3) of 



2.7 We give two examples below to illustrate these points. These examples 



are not necessary to the rest of the paper. 

Example 2.9. Historically, the first known example of a poset for which 
i?r is not Koszul is the poset V whose Hasse diagram is shown in the figure 
below. Let V = T \ {X}. One sees directly that the element rj^rc in 
Rr> (1,0) = -Rr(l> 0) represents a non-zero cohomology class in both (1,0) 
and Hr(l, 0). Since i?r" is Koszul (because all rank 3 cases are Koszul), this 
shows that Koszulity, without the cyclic hypothesis, does not guarantee 
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vanishing of cohomology. The fact that H-p(l,0) is non-zero does, however, 
prove that Rr is not Koszul (by (3) of 2.7). 




It is rather more complex to show that without the inductive hypothesis 
vanishing of the cohomology groups Hr f (n, k) for k < n does not imply the 
Koszul property. We use the results of [2] to build a fairly straightforward 
cyclic example. 

Example 2.10. Let Z and Y be two regular CW complexes pictured to 
the left below and let Q, be the uniform ranked poset whose Hasse diagram 
is given to the right below. 



l 




We claim that -£fo(n, k) = for all < k < n < 4, but O is not Koszul. 
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First note that £lz has the form PU{*, Z}, where P is the incidence poset 
of the CW complex Z. Since Z is homotopic to S 1 , but is pure of dimension 
2, Corollary 5.6 of [2] tells us Qz is not Koszul. Hence O is not Koszul. 

On the other hand, f2y has the form Q U {*, Y}, where Q is the incidence 
poset of Y. Since Y is a 2-disc, Corollary 5.6 of [2] tells us that Qy is 



Koszul and then 2.7 tells us that HQ Y (n,k) = for all < k < n < 3. 
Since the element Y majorizes every element of Q of rank at most 3, and 
since Hq y (2, k) = for k = 0, 1, one can see by inspection that Hq(u, k) = 



Hfi Y (n, k) for all < k < n < 2. Combining this with (2) of 2.7 shows that 
Hq(ti, k) = for all < k < n < 4, as claimed. 

3. The Order Complex of a Poset 

The notion of the order complex of a finite poset is a standard tool in 
combinatorial topology and elsewhere. For completeness of exposition, we 
include the basic definitions. 

Definition 3.1. Let T be a finite poset with strict order <. The order 
complex of T, A(r), is the collection of ordered subsets of T: 

A(r) = {(b , h, . . . , b n ) | bi € T and b < h < ■ ■ ■ < b n } 

An element f3 = (bo, ■ ■ ■ , b n ) in A(r) is an n-cell (or n-chain) of the com- 
plex, C n (A(r)) denotes the F- vector space generated by the n-cells and 
C(A(r)) = e n C n (A(r)). Given x G V, defines : C n (A(r)) -> C n+1 (A(T)) 
by extending linearly from the formula 

' (x,bo,--- ,b n ) if x < b 

(-l) l+1 (bo, ■ ■ ■ ,bi,x,b i+1 ,- ■ ■ ,b n ) iibi<x < b i+1 

(-l) n+1 (b ,--- ,b n ,x) iib n <x 

otherwise 



u x (b ,--- ,b n ) 



Finally, we set d A{r) =d = J2 x u x : C(A(T)) -> C(A(T)). 

Since A(r) is a simplicial complex, it has a well-defined geometric re- 
alization, or total space which we will denote ||A(r)||. We typically give 
this topological space a name, say Y = ||A(r)||. We will consistently abuse 
notation and write C(Y) for C(A(r)) and dy for d^^y It is standard 
that (C(Y),d Y ) is a cochain complex and that H n (Y) = H n (C(Y),d Y ). 
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We remind the reader that these cohomology groups are all calculated with 
coefficients in our base field, F. 



4. The First Main Theorem 

Let T be a finite ranked poset. Let Y be the total space of the order 
complex A(r \ {*}). We define an epimorphism: 

$r : C n (Y) -»• R r (n,0) 

by extending linearly from the formula: 



$r((&o,"- A)) 



V&n-i • • • n iirk T {b ) = l 
otherwise 



We note that <3?r((&o> • • • ,b n )) = unless rkr(b n ) = n + 1, since otherwise 
there is some j for which bj bj-i and then r bj r bjl = 0. It may seem odd 
to utilize a map that annihilates so much information, but it works. 

Lemma 4.1. <!>r : C(Y) — > Rr(-,0) is a cochain epimorphism. 

Proof. We begin with a preliminary observation. Fix * ^ a < b in T. We 
claim: Yl r br x r a = in i?r- To see this, first observe that we may 

a<x<b 

eliminate from the sum any x that is not in S b (l) since for such x, r b r x = 0. 
On the other hand, for any y £ <S&(1) for which a ft y, we have r y r a = 0. 
Hence we may add such terms to the sum without changing it. Hence the 
sum is the same as rbr&(l)r a , which is by definition. A similar observation 
is that Yl r b r x = 0. 

*^=x<b 

Fix /3 = (60, • • • ,b n ) £ C n (Y). Consider first the case when rk(bo) > 1, 
in which case dr$r(P) = drO = 0. Then 

$r(dy(/3))= ®r(x,b ,- ■ ■ ,b n ) = r bn ---r bo r x . 

*^=x<b x<b ,rk(x)=l 

If rk(bo) > 2 then this sum is since every term ri, r x = 0. If rk(bo) = 2, 
then this sum is by the observation above. Either way, ^r(dy{P)) = 

(_l)n+l dr $ r(/3 ) = 0. 

Consider the case when rk(bo) = 1. Recalling that r y r\, n = whenever 
b n -A y, we get 

d r $r(/3) = d r r bn ■ ■ ■ r bo = ^ r y r bn ■ ■ ■ r bo . 

b n <y 
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On the other hand, 

MMP)) = E(- X ) m E • • • n i+1 r x r bi ■ ■ ■ r bo 

i bi<x<b i+1 



+ (-ir +1 E 



r x r bn ---r bo . 

b n <X 

By the observation above, each sum inside the first term of this expression 
is 0. This shows that $r(d Y (P)) = (-l) n+1 d r $r(/3), as required. □ 

It is clear that the cochain map $r extends to a cochain map between 
the augmented cochains F — > C(Y) and F — > i?p(-,0). 

Now we state and prove a more precise version of Theorem 

Theorem 4.2. Let T be a finite uniform ranked po set andY = ||A(r\{*})||. 
Assume Rr is Koszul. Then the cochain map 3>r : C n (Y) — > Rr(n,0) is a 
quasi-isomorphism. In particular: 

H n (Y) = H r (n,Q) for all n. 

Proof. Let R = Rr throughout the proof. Let d + 1 be the maximal rank of 
any element of T. We prove the theorem by induction on d. The case d = 
is clear. Henceforth we assume d > 0. We begin by proving a special case 
of the theorem. The special case contains substantive extra information. 

Lemma 4.3. Let T, Y be as in \4-%\ with the additional hypothesis that Y 
is cyclic, that is T = T x where rkr(x) = d + 1. Let V = T \ {x}, let Z be 
the (d — 1)- dimensional closed subspace ofY given by Z = ||A(r' \ {*})|| = 
l|A((*,*))||. 

(1) $r : C n (Y) — > R(n,0) is a quasi-isomorphism, 

(2) H n (Y) = H r (n,0) = for all n, 

(3) H n (Z) = for alined- 1, 

(4) The map H d - x (Z) -)• R(d,0) given by 

[(b , ■ ■ ■ ,6d-l)] ^ r x ^r'(b , ■ ■ ■ = r x r hd _ x ■ ■ ■ r bo 

is an isomorphism. 



Proof. Since R = Rr is by assumption Koszul, 2.7 tells us H^(n, 0) = for 
all n. Since T is cyclic, the space Y is contractible and thus H n (Y) = for 
all n. This proves (2), from which (1) follows trivially. 
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Let R' = i?r'- By induction, <£p/ : C n (Z) — > R'(n, 0) is a quasi-isomorphism 
and H n (Z) = H V '(n,0) for all n. 

Define the cochain complex K to be — >• R(d, 0) — > with the term 
R(d,0) in degree d. We note that R(n, 0) = R'(n,0) for all n < d, and 
R'(d,0) = 0. Moreover, the maps c?r and dr" coincide on the spaces R(n,0) 
for n. < d — 1. Hence we have short exact sequence of cochains: 

-> if ->• i2(-,0) -»• #'(•, 0) -> 

The associated long exact sequence in cohomology, together with (2), yields 
£T r ,(n,0) = i?r(n,0) = for all n < d - 1. Furthermore, # r /(d - 1,0) 
is isomorphic to R(d, 0) via the connecting homomorphism. Composing 
the connecting homomorphism with the isomorphism $>r' : H d ~ 1 (Z) — > 
Hr>(d — 1, 0) gives exactly the map given in (4). This proves (3) and (4). □ 

We return to proving the general case of the Theorem. Let T(d + 1) = 
{yi, . . . ,y s } and set f2 = T \ T(d + 1). We define closed subspaces of Y: 
Yi = ||A((*,i/i])|| for 1 < i < s and Z = \\A(Q \ {*})\\. Note that for each 



i, Z D Y{ = || A((*, j/i))||, so that Lemma 4.3 applies to the pair (Yi, Z n Yi). 

Consider the relative cochain complex C(Y,Z). The basis elements of 
C n+l (Y, Z) are those n + l-ceUs (bo, ■■■ , b n+1 ) in C n+l (Y) for which b n+l = 
Hi for some i, in which case (bo, ■ ■ ■ , b n ) is in C n (Z n Y{). Hence there is a 
vector space isomorphism Q : ®iC n (Z C\Yi) — > C n+1 (Y, Z) given by mapping 
(bo, • • • , b n ) in C n (Zr\Yi) to (bo, ■ ■ ■ , b n ,yi). We also define the isomorphism 
C : F s -> C°(Y,Z) by (fa) = (yi). Finally, define an augmentation ¥ s -> 

0iC°(Z n Yi) via ei ^ E (b) in n 15). 

b<yi 

Using the fact that each is maximal in T, it is a straightforward cal- 
culation to see that ( is a degree +1 cochain map between the augmented 
cochain complex ¥ s — > ®%C(Z PiYi) and the complex C(Y, Z). Hence £ is an 
isomorphism of cochain complexes. Thus H n+1 (Y,Z) = ^ i H n (Z n Yi) 



for all n. By Lemma 4.3, we then have H n (Y,Z) = for all n < d. 

also shows us that 



4.3 



Since R(d,0) = 0, r Vi R(d - 1, 0) = 0, Rr n (d, 0), 

H d (Y,Z) is isomorphic to 0), via the map [/3 = (bo,-- - ,bd-i,yi)} i-> 

% r 6d-i--- r feo = $r(/3). 

Let if be the cochain complex — )■ 0) — > 0, concentrated in degree 
d. Exactly as in the proof of |4.3| we have a short exact sequence of cochain 
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complexes: — > K — > R(-, 0) — > Rn(-, 0) — > 0. For any n < d, let l>r be the 
restriction of <3>r to C n (Y, Z). By the note just after the definition of 
we see 4> r (C n (Y, Z)) = for all n < d. 

Using the last observation, we see that we have a commutative diagram 
of cochain complexes: 

C(Y,Z) C{Y) — > C(Z) — >■ 



3> r 



— >■ if — »■ R(-,0) — > i2o(.,0) — »■ 
By induction, is a quasi-isomorphism. By the previous paragraph, 3>r is 
a quasi-isomorphism. Thus $r is a quasi-isomorphism. This completes the 
proof of 142] □ 



5. Connection to a Theorem of Retakh, Serconek and Wilson 

This section is a brief digression in order make a connection between our 
methods and a very good result: Proposition 3.2.1 of [8]. The basic idea of 
this section is to see just how far one can push the techniques of the previous 
section without the Koszul hypothesis. We will prove a weaker version of 



4.2, from which we get a corollary that is equivalent to 3.2.1 of |S]. 



Theorem 5.1. Let T = T x be a uniform cyclic ranked poset with rkr(x) = 
d + 1 and set V' = T \ {x}. Let Z be the total space of the order complex 
A(r'\{*}). Then: 

(1) The cochain epimorphism <I>r' : C n (Z) — > R^(n,0), as described in 
the previous section, induces an isomorphism in cohomology in degree d—1, 
that is 

H d ~ 1 (Z) = H T >{d- 1,0). 
(2) The map H d ~ l (Z) -)• R r (d,0) given by 

[(bo, ■ ■ ■ ^ r x ^r'(bo, ■ ■ ■ ,b d -i) = rxn^ ■■■r bo 

is an isomorphism. 



Proof. We prove both parts of the theorem by induction on d. The case 
d = is trivial, as there is nothing to prove. The case d = 1 is essentially 
trivial (and is anyways covered by 4.3). We assume d>2. 
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Let r'(cZ) = {yi, . . . ,y s } be the elements of rank d. Set Q! = V \ 
{yi, . . . ,y s }. Let ft be the poset obtained by adjoining to Q' a unique new 
maximal element 1 (so that, in particular, J7' = f2 \ {1}). In order to apply 
induction to the pair (Cl,Cl') we need to observe that is a uniform cyclic 
ranked poset. It is ranked because every maximal element of Q' has rank 
d—l. It is cyclic by construction. The fact that £1 is uniform is Lemma 2.3 
of [2J. Let W= ||A(n'\{*})||. 

For each m , let Z< = ||A((*, yi ])||. Then Zi<lW = ||A((*,b))||- Since 



'f,yi\ is uniform and cyclic, we may also apply the inductive hy- 



pothesis to the pairs (Zj, Zj n W). 

Exactly as in the proof of |4.2| we have a degree +1 cochain isomorphism 
C between the augmented cochain complex F s — > ®jC n (Zj n W) and 
the cochain complex C n (Z,W). Also exactly as in that proof we have a 
commutative diagram of cochain compexes: 

— ► C(Z, W) — ► C(Z) — > C(W) — ► 







R" 



R r (-,0) — > ifoM) 







where if' is the cochain complex — > Rr>(d — 1,0) — > with the nonzero 
term in degree d — l. Consider the final terms of the associated diagram of 
long exact cohomology sequences: 



H d ~ 2 (W) 



H d - l {Z, W) 



$0' 



H d -\Z) 







>Ha(d- 2,0) — >- J R I v(rf- 1,0) — >H r (d- 1,0) — ► 

The first downward arrow in this diagram is an isomorphism by induc- 
tion. Using the isomorphism £ and induction again we have H d -\Z, W) = 
0; H d - 2 (Zi n W) = 0i R r ' y . (d - 1, 0) = «r'(d -1,0). Hence the second 
downward map is also an isomorphism. Hence the final downward map is 
also an isomorphism. 

This completes the inductive proof of part (1) of the theorem. Part (2) 
follows immediately from part (1), exactly as in the proof of part (3) of 
Lemma 14.31 □ 
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Definition 5.2. For each k > we set T >k = {y G T \ rkr(y) > k} U {*}. 

We note that T >0 = V and that T >k is uniform if T is uniform. The rank 
function on T >k \ {*} is rk r >k(a) = rkr(a) — k. It is also clear that for all 
< j < n, R r >k(n,j) = Rr(n + k, j + k) and furthermore that H r> k(n,j) = 
Hy{u + k,j + k). Using this notation we get the following corollary to 
Theorem |5.1| This corollary is an exact restatement of Proposition 3.2.1 
from [8] in our notation. (Remark: there is a typographical error in 3.2.1 of 
jS], which uses H n ~ 2 instead of H n ~ 2 . It is clear that reduced cohomology 
was intended by the authors.) 

Corollary 5.3. Let T be a finite uniform ranked poset and * ^ v G T an 
element of rank d + 1. Then for any < k < d — 1, 

6im{r v R r {d - 1, k)) = dim( J ff d - fe - 1 (A(r> fe \ {*, v})). 



5.1 



□ 



Proof. r v R r (d — l,k) = Rr v (d, k) = R T >k(d - k, 0). Apply (2) of 

As in [B], this formula easily yields a closed formula for the Hilbert series 
of Rr- We will return to that formula in Section 8. 

6. The Second Main Theorem 

Definition 6.1. Let T be a finite ranked poset. For any a < b let Ap(a, b) = 
X(a,b) be the total space of the order complex A ((a, &)). 

We note that the dimension of X(a, b) is rkp(b) — rk-p(a) — 2. This is con- 
sistent with the definition: dim(A(0)) = —1. We also take as a (standard) 
convention £T n (A(0)) = for n £ -1 and #- 1 (A(0)) = F (cf. [13J). We are 
now prepared to restate and then prove Theorem |1.2| 



Theorem 6.2. Let V be a finite ranked poset. Then V is uniform and the 
algebra Rr is Koszul if and only if 

(*) H n (X(a, b)) = for alia <b£T and all n / dim(X(a, b)). 



Proof. The proof of 6.2 will proceed by induction on the maximal rank of 



any element of T. We first prove three technical lemmas. 

Lemma 6.3. // the uniform ranked poset T is Koszul, then the poset T >k 
is Koszul for all k > 0. 
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Proof. Fix k > and suppose T >k is not Koszul. Then for some x 6 T >k , 
(T >k ) x is not Koszul. Choose such an x of minimal rank. 

Note that (T >k ) x = (T x ) >k := T> k . By minimality of x, T> k is Koszul 

H r> k(n,j) 7^ for some < j < n. But 
H r> k(n,j) = Hr x (n + k, j + k). This contradicts Lemma 2.7, since T x is 
Koszul. □ 

Lemma 6.4. Let T = Tf, be a cyclic uniform ranked poset. Set V = T\{b}, 
Q = F >1 and Q 1 = Q \ {&}. Let Y and Z be the total spaces of the order 
complexes ofV and 0,' respectively. Then for all n > 0, 

H n (Y,Z)= H n -\X(a,b)). 
aer(i) 

Proof. An ra-cell f3 = (&o, • • • , b n ) is a basis element of C n (Y, Z) if and only 
if it is not an n-cell of Z, which happens precisely when bo has rank 1 in T. 
For each a E r(l) let C" be the F-span of those f3 for which bo = a. Since 
each such a is minimal, dy : C™ — > C™ +1 . Thus we have a cochain complex 
decomposition: C*(Y, Z) = © ae r(i) ^a- 

For n > 0, let £ : C™ — > C n ^ 1 (X(a,b)) be the isomorphism defined by 
(a, - ,b n ) h-> (pi, — - ,b n ). Similarly define ( : C° — > ¥ by (a) h- >• 1. 
It is clear that we have defined a degree -1 cochain complex isomorphism 
between C* and the augmented cocomplex F — > C*(X(a, b)). 

The statement of the lemma is now clear. □ 

Our last lemma relates the property of being uniform to the property that 
the topological spaces X(a,b) are connected. 

Lemma 6.5. Let T be a finite ranked poset which satisfies: 

(**) X(a, b) is connected for all a < b with rkr{b) — rkr(a) > 3. 

Then for all a < b, the interval [a, b] is uniform (as a ranked poset with 
unique minimal element a). In particular T is uniform. 

Proof. Choose a < b in T. We proceed by induction on rkr(b) — rkr(a). We 
may also assume rkr(b) — rkr(a) > 3, since otherwise [a, b] is automatically 
uniform. 

For any a < c < b, the interval [a, c] is uniform by induction. Therefore, 
it remains only to check the definition of uniform against the element b 



for every y < x in F >k . So by 



2.7 
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itself. Returning to the definition of uniform (relative to [a, b]) we define 
S[a,b](l) = {c \ a < c < b and rkr(b) — rkr(c) = 1}. The equivalence relation 
on SLu (1) is defined by transitive extension from the definition: c\ ~[ ,6] c 2 
if there exists a < u with u < c%, u < c-i and rkr(b) — rk^(u) = 2. Let 
[ci], [C2], • • • [c r ] be the distinct equivalence classes of ~r a ,6]- 

It remains only to prove r = 1, so let us assume r > 1. For each 1 < % < r, 
let Ui = (a, [ci]] := {x G T \ a < x < f for some / G [c;]}. Then (a, 6) = 

Since X(a, 6) is connected, the poset (a, 6) must be connected as a graph. 
Since each Ui is a union of maximal intervals in (a,b), the various Ui can 
not all be disjoint. So we may assume Ui n U2 7^ 0. Choose y G f/i n C/2. 
Then y < Cj and y < c' 2 for some G [ci] and c 2 G [02]. By induction, 
[y, b] is uniform. This implies c\ ~i« &] c 2 , which is clearly a contradiction to 
c 'i 7^[o,6] c 2j since [y,b] C [a, 6]. Hence r = 1 and [a, 6] is uniform. □ 



We can now complete the proof of 6.2 



We first prove the claim that if T is uniform and Koszul then condition 
(*) holds. 

Assume T is uniform and Koszul. Fix a < b in T. Let k be the rank of a 
and d + 1 be the rank of b. Then dim(X(a, &)) = d — k — 1 and so there is 
nothing to prove unless d > k + 1. Since Tb is uniform and Koszul and [a, b) 
is contained in T^, we may assume r = r&. 



Let r', O, 0', Y and Z be as in Lemma |6.4| By 6.3, f2 and 0' are Koszul. 
If k = 0, that is a = *, then X(a,b) = Y and by (3) of 4.3 we have 
H n (X(a, b)) = for all n < dim(X(a, &)). 

Assume fc = 1. Consider the short exact sequence of cochain complexes 

-»• C(Y, Z) -> C(F) -»• C(Z) -»• 

and associated long exact sequence 

(***) >H n - 1 {Z)^H n {Y,Z)^H n {Y)^--- 



By [43| i? n (y) = for n < dim(y) = d - 1 and H n - x {Z) = for n - 1 < 
d«m(Z) = d-2. Hence i? n (y,Z) = forn < d- 1. ByE3 Hn-^Xfab)) 



is a summand of H n (Y,Z) and we obtain 1 (X(a,b)) = for n — 1 < 
dim(X(a, b)) = d — 2, as required. 
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Finally, consider the case k > 1. In this case a £ £1 with rku(a) > 0. By 
induction on d, we immediately get H n (X(a,b)) = for n < dim(X(a,b)). 
This completes the proof of the first half. 

We now turn to the converse. Assume condition (*) holds. By Lemma 



6.5, r is uniform. We proceed to prove that F is Koszul, again by induction 
on d+ 1, the maximal rank of any element of T. If d = there is nothing to 
prove. Assume d > and choose any element b of rank d + 1. It suffices to 
assume r = IV 



Again, let V , fi, D,' and Y be as in Lemma 6.4 By induction, the posets 
r', f2 and ft 1 are all Koszul, since the hypothesis (*) is true for all three and 
all three only have elements of rank at most d. 

For any * ^ a < b in T, T a also satisfies (*) and thus, by induction T a is 
Koszul. Hence by |2.7| it suffices to prove 

H r (n, k) = for all < k < n < d - 2. 



Since is cyclic, Koszul, and rank d, Theorem 2.7 tells us that for all 
0<k<n<d-2: 

H r (n,k) = H T '(n,k) = Hn>{n -l,k-l) = H n (n - l,k- 1) = 0. 

By Theorem [42] and (*), for all < n < d - 2, 

H r (n,0) = H r ,(n,0) = H n {Y) = 0. 

This completes the proof of |6.2| □ 



7. A Few Examples 
Given that the Cohen-Macaualy property for posets has been studied 



extensively for many years, giving specific examples of Theorem 1.2 does 
not seem to be all that productive. Nevertheless, we discuss three types 
of examples that were of specific interest to us, as they represent different 
areas where we struggled with the Koszul question in the past. 

Example 7.1. Let T be the infinite ranked poset of all partitions of non- 
negative integers. We identify a partition with its Young diagram, and then 
the order on T is C. The unique minimal element is the partition (0). For 
any integer n and any partition A h n, the finite poset T\ is a modular 
lattice, hence Cohen-Macaulay (cf. [lj). Thus Rr^ is Koszul. This result 
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was proved earlier by T. Cassidy and Shelton using a modification of the 
techniques of [2J. 

Example 7.2. Let A = {H\, . . . , H n } be an arrangement of hyperplanes in 
an ambient vector space V (over an arbitrary field, not necessarily F). Then 
the intersection lattice T associated to A is semi-modular and therefore 
Cohen-Macaulay over any field (cf. [1]). Hence Rr is Koszul. This class 
of examples includes, in particular, the lattice of all subspaces of a finite 
dimensional vector space over a finite field. 

Example 7.3. Let T be the incidence poset of any finite regular CW com- 
plex, let X be the total space of the CW complex and let T = T U {0}, 
where is uniquely minimal. If T is pure (all maximal cells have the same 
dimension), then we set r = T U {0, X} where X is uniquely maximal. 

It is well known that T is Cohen-Macaulay over any field. Hence Rf is 
Koszul over any field. This theorem was first proved in both [TU] and [2J. 

The poset T may well not be Cohen-Macaulay. The second main result 
of [2J, Theorem 5.3, is an exact description, in combinatorial-topological 
terms, of when the algebras Rp are Koszul (these conditions include uniform, 
expressed as a topological condition). In the paper it was further shown 
that the conditions under which T is Koszul are topological invariants rather 
than just combinatorial invariants. However, the conditions of that theorem 
can, with some small effort, be translated directly into the statement that 



r is Cohen-Macaulay, thereby relating that theorem directly to 6.2 Since 
Cohen-Macaulay is known to be a topological invariant, Theorem 6.2 also 
recaptures the results of [TT] . 

There is an explicit example in [2J (Example 5.9 and Theorem 5.10) of a 
pure 3-dimensional regular CW complex X that is contractible, and yet T 
is not Koszul. The proof of this fact was somewhat detailed. But one can 
see by inspection, in the notation of that example, that the open interval 
(C4, X) is not connected as a graph. That is enough show that T is not 
Cohen-Macaulay and conclude that the algebra is not Koszul. 

8. On Numerical Koszulity 



The Hilbert series of an N-graded F-algebra ill = (BiRi is the power series 
H(R, t) = Y^i dim(i?j)f t . It is well known that if R is a quadratic and Koszul 
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algebra with quadratic dual algebra R' (cf. [5]), then H(R, —t)H(R', t) = 1. 
We say that a quadratic algebra is numerically Koszul if it satisfies this 
equation. 

Given a finite uniform ranked poset T, the quadratic dual of the algebra 
Rr will be denoted here as A' r . This algebra was first described in [3] as a 
deformation of another important quadratic algebra Ap, the splitting algebra 
of the poset T. The algebras A' r and have the same Hilbert series, which 
was computed in [U] and then recalculated in terms of order complexes in |8j . 
We record here Theorem 4.1.1 of [8], translated into our notation. (Remark: 
as with Theorem 3.2.1 of [8], Theorem 4.1.1 has a typographical error. The 
theorem must use reduced cohomology, not cohomology.) 

Definition 8.1. The reduced Euler characteristic of a space X, relative to 
F, is 

X(X) = ^(-l)Mim(iT(X)) 

i 

where cohomology is calculated with coefficients in F. 
Note that x(A(0)) = -1. 

Before we state the theorem, we borrow some nice notation from [8]. 

Definition 8.2. For any a 6 T and 1 < i < rk-p(a) we set 

Ta,i = {w <a\ rk r (a) - rk r (w) < i - 1} = r^ 1 ^"* n (*, a) 

Note that T a> i is a subposet of [*, a) and the dimension of A(T aj j) is i — 2. 
It is helfpul to note that r a> i = 0, T a ^ = S\{a) and T a rkr ^ = (*, a). 

Theorem 8.3. (|8j, 4.1.1) Let T be a uniform finite ranked poset. Then: 

tf^r^i + E E x(A(r a ,,))r 

i>l «er 

rfcp (a) >i 

For further use we also record the Hilbert series of Rr from 3.1.1 of [8] 
(again, correcting for reduced cohomology). 

Theorem 8.4. (|8j, 3.1.1) Let T be a uniform finite ranked poset. Then: 

H(R T ,-t) = l + J2 E (-ir 2 dim^- 2 (A(r a ,,))f 

i>l »er 

rfcp (a) >i 
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Definition 8.5. Let T be a finite uniform ranked poset. 

(1) Let v eT and % < rkr{v). We say that the pair (v,i) is good if 

x(A(r^)) = (-lJ^dim^-^ACr^)) 

and bad if the equality does not hold. 

(2) We define the numerical Koszul defect of V to be 
NKD(r) =H(R T ,-t)-H(A r ,t)- 1 

= £ [(-i)^ 2 dim^- 2 (A(r,, l ))-x(A(r^)) 

(v,i) bad 

Since and A' r = i? r have the same Hilbert series for any uniform T, 
we see that the ring Rr is numerically Koszul if and only if NKD(T) = 0. 

We record the following trivial observation which we will use frequently: 
if r is uniform, then for any v £ T, (v,l), (v,2), (v,3) are always good 
((v, 3) is good because uniformity implies the graph is connected). And 
(v,4) is good if and only if i7 1 (A(r(„ 4 )) = 0. This immediately gives the 
following simple theorem. 

Theorem 8.6. If T is a finite uniform ranked poset and no element of T 
has rank bigger than 4, then Rr is Koszul if and only if Rr is numerically 
Koszul. 

Proof. Only one direction needs to be proved. Assume Rr is numerically 
Koszul. Fix any a < b in T. If dim(X(a,b)) < 1 then it is clear from 
uniform that H n (X(a, b)) is non-zero only for n = dim(X(a, b)). So assume 
dim(X(a,b)) = 2 (the maximum possible such dimension). This can only 
happen if rkr(b) = 4 and a = *. But by hypothesis, (6,4) is good. Since 
Fb,4 = (*,b), we have H n (X(*,b)) = for n / 2. We have shown T is 
Cohen-Macaualay and thus F is Koszul. □ 

We now describe a construction for combining two uniform finite ranked 
posets, over which the NKD will be additive. This will allow us to construct 
examples that are numerically Koszul but not Koszul. 

For the time being, let T and O be two uniform finite ranked posets with 
minimal elements *r and *q respectively. Let A'r and Xq be the total spaces 
of the respective order complexes A(r) and A(fi). Fix elements v G T(l) 
and v' G 0(1). 
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Definition 8.7. With notation as above we set 

r v ( „ y) o = ru n/(* r ~ *n, v ~ «') 

We identify T and as subsets of T VV^y) fi. The set inherits an order from 
r and f2 wherein two elements are related if and only if they are related 
in either r or in Q. We denote the unique minimal element by * and the 
common image of v and v' by v. 

It is clear that the poset T \/( v y) ^ inherits the uniform property from T 
and Q. The following lemma is obvious. 

Lemma 8.8. Let notation be as above. Then the total space of the order 
complex of the poset T V^y) O is Xr V Xq. 

Lemma 8.9. Let notation be as above. Then 

NKD(r V (vy) fi) = NKD(r) + NKD(Sl). 

Proof. To ease the notation, let = T V( v y) 0. For any a G O we see that 
©a i = r o i if a G r and aj j = f2 aj j if a G f2. In particular, 0^ i = 0. Thus, 



by 8.3 we have the following decomposition: 

H(A e ,t)- 1 =1+ £ x(A(r aii ))f 

rfcp (a) >i > 1 

+ £ x(A(^))f -x(e B ,i)t 

rfcp (a) >i > 1 

= (A r , t)- 1 + F(i4n, t)~ 1 + 1 - 1 
Exactly the same calculation for H(Rq, —t) yields 

(tfe, -t) = H(R T , -t) + H(i? n! -t) + 1 - 1 
Subtracting gives the required equation. □ 




Proof. The poset T is of the form P U {*,X}, where P is the incidence 
poset of a regular CW complex realization of S 2 x I. The picture to the 
left labels the CW complex P (to the best of our abilities). Because P is 
a CW complex, the only pairs (v, i) that might be bad are the pairs (X, 5) 
and (X,4). 

The pair (X, 5) is bad. To see this note Tx,5 = (*,X) = P and hence 
||A(r Xj5 )|| = S 2 x I. This 3-dimensional space is homotopic to S 2 and has 
non-zero reduced cohomology only in degree 2. Hence the pair (X, 5) is bad 
and contributes -t 5 to NKD(T). 



The pair (X, 4) is good. To see this, first apply 6.4 to get 

i^(A(rx 5 ),A(r Xl 4))= H n -HAa v ,x))). 

uer(i) 

Since S 2 x / is a manifold with boundary and each 0-cell in P is on the 
boundary, the spaces A( (v,X) ) are all homeomorphic to 2-discs and thus 
have no reduced cohomology. I.e. H n (A(Tx,5), A(Tx,4)) = for all n. Since 
H n (A(T x,s)) = for all n 7^ 2, the usual long exact sequence for relative 
cohomology tells us H n (A(Tx,4,)) = for all Thus (^,4) is good. 

This proves the lemma. 

□ 
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Lemma 8.11. Let £1 be the the uniform ranked poset shown below. Then 
NKD(fJ) = i 5 . In particular Q is not Koszul. 



Y 




Proof. We see at once that fi is not Koszul because the interval (a',Y) is 
not connected as a graph. By direct inspection, every pair (v, 4) is good, 
because every pair (v, 4) corresponds to a contractible space with no reduced 
cohomology. This leaves (Y, 5) as the only pair that can be bad. Since 
A(toy,5) = A((*,y)) is 3-dimensional but homotopic to S 1 (by inspection), 
the pair (Y, 5) is bad and contributes exactly i 5 to NKD(Sl), as claimed. □ 

We now see easily that a numerically Koszul algebra in our class need not 
be Koszul, as promised in Theorem |1.3| 



Theorem 8.12. Let F be as in\8.1C\ and as in\8.11\ Set = T V( 0)0 /) Q. 



Then the algebra R® is not Koszul, but it is numerically Koszul. 

Proof. The intervals (*,Y) and (*,X) both show that the poset is not 
Cohen-Macauley. Hence by |6,2[ R® is not Koszul. 

NKD(G) 



By 



J.9 



8.10 



and 



$.11 



NKD(r) + NKD(fi) 



-t 5 + t 5 



Thus G is numerically Koszul. 



0. 



□ 



It is clear that any number of examples could be constructed in this 
fashion, but the resulting examples are not very satisfying, as they are far 
from being cyclic. Fortunately, through much more ad-hoc methods we were 
able to obtain the following cyclic example. 
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Theorem 8.13. Let T be the uniform ranked poset whose Hasse diagram is 
shown below. Then T is numerically Koszul, but not Koszul. 



X 




A BCD 




a b c f e d g 




Proof. It is not immediately clear that the poset T is uniform. We leave this 
to the reader. We see immediately that the poset T is not Cohen-Macaulay, 
because the open interval (E, X) is not connected as a graph. Since the 



poset is uniform, we see at once from 6.2 that T is not Koszul. 

We claim that T is numerically Koszul. To see this it suffices to check 
that the following pairs are all good: (A, 4), (B, 4), (C, 4), (D, 4), (X, 4) and 
finally (X,5). 

Consider first (B, 4). The Hasse diagram of the poset Tb,a is shown below. 



beef 



A 



A 




F H E G 



When calculating the order complex of this poset, up to homotopy we may 
prune off the vertices b, /, F and E. It is then easy to see that the order 
complex of the resulting poset is homeomorphic to a 2-disc. Thus it has no 
non-zero reduced cohomology and (B, 4) is good. 
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The same type of simple inspection shows that (A, 4), (C, 4) and (D, 4) are 
all good and that each corresponds to a poset that gives rise to a contractible 
associated order complex with no non-zero reduced cohomology. 

It is somewhat more difficult to understand the pair (X, 4). Consider the 
subposet of Tx,4 consisting of all paths between {w,x,y} and {B,C,D}. 
By design, this is the inversion (switching bottom for top) of the incident 



poset of the regular CW-complex Y that was used in Example 2.10| (The 
labelings of the vertices are not the same.) In particular, the order complex 
of the subposet is a closed 2-disc with one boundary edge labeled (cB). The 
order complex of Tx,4, is obtained by gluing a boundary edge of another 
2-disc along that edge. The resulting complex is contractible. Hence (X, 4) 
is good and A (Fx, 4) has no non-zero reduced cohomology. 

Before calculating Fx, 5 we must calculate several open intervals. 

Consider the open interval (F, X) in T. It is clear that A(F,X) is homo- 
topic to a point. Similarly A(H,X) is homotopic to a point, which is seen 
by observing that (H, X) is obtained from Tx,4 by pruning the irrelevant 
vertex u. 

The interval (E, X), on the other hand, is disconnected, with exactly 
two components. Each of the components has a unique lowest element and 
so the order complex of each component is homotopic to a point. Hence 
X(A((E,X))) = +1. 

The interval (G, X) is, by design, the inversion of the incident poset of the 



regular CW complex Z from Example 2.10 Thus A((G,X)) is homotopic 
to S 1 and we have x(A((G,X))) = -1. 

Finally, consider the relative cohomology groups 

(**) H n (A(T Xj5 ),A(T XA ))= H n -HA(s,X)). 

Fet 4> be the Euler characteristic of the relative cohomology groups. Then 
cf) is the negative sum of the reduced Euler characteristics of A((F, X)), 
A((E,X)), A((G,X)) and A((H,X)). These were just shown to be 0, +1, 
— 1 and respectively. Hence <f> = 0. 

Applying Euler characteristics to the usual long exact cohomology se- 
quence related to relative cohomology, we get: 

x(A(rv B )) = X(A(T X ,4)) + = + = 0. 
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From the final terms of the same long exact sequence we have: 

■ ■■-»• # 3 (A(r x , 5 ), A(r x , 4 )) ->• ^ 3 (A(r Xi5 )) -> o ■ ■ ■ 

Since none of the spaces A((F,X)), A((E,X)), A((G,X)), A((H,X)) con- 
tributes a non-zero H 2 to the degree 3 relative cohomology group, by (**) 
it is zero. Hence H 3 (Tx,5) = 0. We have proved that (X, 5) is good. 

This completes the proof that T is numerically Koszul. □ 
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